

artistica" 




I prototipi sono 
stati costruiti. E il 
primo modello 
commerciale è 
stato annunciato 
per il 2008. 

Secondo un gruppo sempre 
più folto di scienziati, il fu- 
turo dell'informatica non 
ha nulla a che vedere con i 
"vecchi" microchip fatti di mi- 
liardi e miliardi di "semplici" 
transistor di silicio. Piuttosto sarà 
popolato da nuove macchine raf- 
finatissime costituite da moleco- 
le, raggi laser e superconduttori; 
che funzionano non secondo le 
leggi "classiche" dell'elettronica, 
ma secondo quelle bizzarre della 
"meccanica quantistica". Un 
mondo strano, in cui le particelle 
possono trovarsi contempora- 
neamente in posti diversi e pos- 
sono sincronizzarsi tra loro co- 
me se fossero un tutt'uno (v. Fo- 
cus n° 122). Per dar vita a mac- 
chine sorprendenti, capaci di 
svolgere in un istante più calcoli 
di quelli che tutti i computer at- 
tuali svolgerebbero nel corso del- 
l'intera vita dell'universo. 

Pura fantascienza? Niente af- 
fatto: i primissimi computer quan- 
tistici ci sono già e le applicazioni 
commerciali sono state annunciate 
per il 2008. 
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Dov'è l'asso 
di picche? 

Un giocatore che guarda le sue 
carte secondo le regole dei 
computer classici (1) le esamina 
tutte una a una. 
Un giocatore che usa le regole 
dei computer quantistici (2), 
invece, può esaminarle tutte 
contemporaneamente in un colpo 
solo: è molto più veloce. 



Messaggi 
sotto chiave 

Per crittare i 
messaggi 
segreti si usano 
sequenze di 
numeri dette 
"chiavi" (da 
combinare al 
messaggio con 
un'operazione 
matematica). 
Con i qubit si 
possono creare 
chiavi sicure, 
impossibili da 
intercettare. 




Basterebbero 
300 qubit per 
su perare tutti 
i computer 
"classici" 



►zo di operazioni logiche che, 
combinate tra loro, danno vita a 
un "algoritmo" (cioè un insieme 
di regole per risolvere un pro- 
blema matematico)» spiega Ro- 
sario Fazio, docente di fisica alla 
Sissa (Scuola internazionale su- 
periore di studi avanzati) di Trie- 




ste. «In un computer quantistico, 
invece, i "qubit" (così si chiama- 
no i "bit quantistici") possono es- 
sere anche una "sovrapposizio- 
ne" di 0 e 1». Un bit quantistico, 
insomma, può essere 0, 1 o una 
combinazione dei due: un po' co- 
me una moneta che possa essere 

Connessioni 
in sicurezza 

A lato : laser 
all'Università di 
Vienna, dove si 
studiano sistemi 
di comunicazione 
quantistici 
(ultrasicuri). 
Sotto , comune 
bancomat: usa 
sistemi di 
sicurezza che un 
computer 
quantistico 
violerebbe 
facilmente. 





testa o croce contemporanea- 
mente (la possiamo pensare co- 
me inclinata, v. figura nella pri- 
ma pagina). O come una persona 
con il dono dell'ubiquità, che 
possa stare in due posti nello 
stesso tempo. I qubit mantengo- 
no questa caratteristica bizzarra 
finché sono isolati dal mondo 
esterno e in questo modo posso- 
no effettuare tutti i loro calcoli. 
Ma, secondo le leggi quantisti- 
che, quando si guarda il risultato 
del calcolo, i qubit si trasformano 
irrimediabilmente in bit normali. 

• Come tanti computer 

Il primo ad accorgersi che i qu- 
bit si potevano usare per costrui- 
re, in linea di principio, computer 
potentissimi fu il fisico e premio 
Nobel Usa Richard Feynman, 
nel 1982: grazie ai qubit, capì 
Feynman, si potevano effettua- 
re calcoli capaci di prendere in 
esame in un solo momento tutte 
le possibili combinazioni di 0 e 
1. 

In pratica, era come avere in 
un solo computer quantistico 
tantissimi (anche miliardi) com- 
puter tradizionali in parallelo. 
Restava, però, un problema. «Le 
operazioni logiche fondamentali 



servivano per operare sui bit 
classici e non su quelli quantisti- 
ci» spiega Fazio. «Erano, insom- 
ma, inadatte allo scopo. Bisogna- 
va crearne di nuove. Nel 1985, 
però, il fisico britannico David 
Deutsch dimostrò come doveva 
funzionare in concreto un com- 
puter quantistico, sulla base di 
una nuova classe di operazioni 
logiche». Non solo: Deutsch di- 
mostrò anche che un computer 
quantistico poteva svolgere tutti 
i calcoli realizzabili da un com- 
puter classico. E, anzi, che era su- 
periore: fece notare che, mentre 
un computer classico deve effet- 
tuare due operazioni per guar- 
dare i due lati di una moneta (e 
decidere se sono uguali o no), un 



Il sogno 
di tutte le spie 

Un computer quantistico è 
molto più veloce di un 
computer classico a suddivi- 
dere un numero in un prodotto 
di altri numeri "primi" (cioè 
non più scomponibili nello 
stesso modo). Questa 
operazione è utile per trovare 
la "chiave" per decrittare i 
messaggi top secret. 




Il primo prototipo fu costruito nel 2001. E calcolò 15 = 3x5 



►computer quantistico può farlo 
in un colpo solo. 

• Potenziale scassinatore 

La superiorità di un computer 
quantistico per operazioni di in- 
teresse pratico, però, fu dimo- 
strata solo nel 1994, dal fisico Pe- 
ter Shor. «Shor trovò un algorit- 
mo efficace per scomporre qual- 
siasi numero intero nel prodotto 
di numeri primi (cioè numeri in- 
teri non ulteriormente scompo- 
nibili)» dice Fazio. Che interes- 
se può avere una simile opera- 
zione? Può servire ad esempio a 
trovare la "chiave" per rendere 



leggibile a un intruso le comuni- 
cazioni in codice che usiamo in- 
consapevolmente quando pa- 
ghiamo con il bancomat o fac- 
ciamo un acquisto su Internet. 
La chiave, infatti, è un numero 
primo con molte cifre che viene 
"combinato" (con un processo 
matematico) a un messaggio 
(che può essere anche una tran- 
sazione monetaria) per render- 
lo incomprensibile agli intrusi. 

Fin qui è solo teoria. I compu- 
ter quantistici funzionanti, però, 
ci sono già. Il primo è stato co- 
struito nel 2001 da Isaac Chuang, 
presso il centro di ricerca Ibm di 



Così rincasa un ubriaco "classico"... 





Un ubriaco "clas- 
sico" esce dal 
bar e deve tornare a 
casa. Non si ricorda 
nulla e vive in un 
paese squadrato, 
composto da 5 vie 



che incrociano altre 
5 vie. Come fa? 
Sceglie una 
direzione a caso, va 
avanti fino al primo 
incrocio. Poi 
ricomincia: sceglie 



una strada a caso, 
va avanti fino al 
primo incrocio. E 
così via, fino a 
quando, dopo 25 
tentativi in media, 
arriva a casa. 



Almaden, in California (Usa). 
Consisteva in una molecola arti- 
ficiale in cui erano "immagazzi- 
nati" 5 qubit. L'informazione si 
poteva acquisire e leggere grazie 
alla risonanza magnetica, un fe- 
nomeno (basato sul magnetismo 
molecolare) usato anche a sco- 
po diagnostico negli ospedali. 
Con il suo apparato di misura, 
Chuang è riuscito a effettuare un 
semplice calcolo: ha scomposto 
il numero 15 nel prodotto di due 
numeri primi, 3 e 5 (15=3x5). È 
un'operazione semplice, ma con- 
cettualmente si può estendere fi- 
no a numeri giganteschi. Il pro- 



blema è creare e manipolare una 
quantità maggiore di qubit. 

• Atomi artificiali 

«Le tecniche basate sulla riso- 
nanza magnetica sono quelle che 
finora hanno dato i risultati mi- 
gliori» spiega Fazio «ma hanno 



Qubit 

"super" 

Rosario Fazio, 
fisico: studia i 
computer 
quantistici con 
circuiti super 
conduttori. 



... e così un ubriaco "quantistico" 
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1 1 n ubriaco 
U "quantistico", 
invece, esce dal bar 
e può percorrere 
contemporanea- 
mente tutte e 4 le 


direzioni possibili. 
Arriva ai 4 incroci e 
ripete l'operazione: 
ci mette molto meno 
tempo (5 tentativi in 
media) ad arrivare a 


casa. Operazioni di 
questo tipo hanno 
anche applicazioni 
pratiche, per 
esempio, nel campo 
dell'economia. 



Oltre il nostro universo 



Secondo David 
Deutsch, fisico 
all'Università di 
Oxford (Uk), le 
proprietà bizzarre dei 



computer quantistici 
si spiegano così: 
esistono tanti 
universi paralleli al 
nostro e ogni qubit si 




Mondi 



trova contempora- 
neamente in due 
universi (in uno vale 
1 e nell'altro vale 0). 
Se i qubit sono due, 
tutte le possibili 
combinazioni (00, 
11, 01 e 10) si 
trovano in 4 universi. 
E così via. Ogni 
computer quantistico 
in azione, insomma, 
equivale a tanti 
computer classici 
che effettuano i loro 
calcoli in parallelo, 
ciascuno in un 
universo differente. 




Le comunicazioni del futuro 



Sfruttando le 
proprietà quanti- 
stiche, è possibile 
inviare messaggi 
crittati in maniera 
perfettamente 
sicura (cosa che 
non si può fare con 
un sistema 
classico). A causa 
della "delicatezza" 



dei qubit, infatti, un 
sistema quantistico 
si accorgerebbe se 
qualcuno cercasse 
di intromettersi 
nella comunicazione 
e modificherebbe la 
parola chiave. In 
questo caso non si 
tratta di computer, 
ma di sistemi di 



comunicazione, 
basati per esempio 
sulle fibre ottiche. 
Esistono già alcuni 
prototipi. Come 
"Vectis", prodotto 
dell'azienda sviz- 
zera Id Quantique: 
funziona fino a 100 
km di distanza e 
costa 100 mila €. 



Un computer quantistico 
permetterebbe di violare 
g li attuali codici top secret 



►un inconveniente: non si sa co- 
me renderle più complesse». Per 
manipolare più qubit, infatti, ser- 
virebbero molecole 
più grandi, ma attual- 
mente nessuno le sa- 
prebbe produrre. 

«Esistono, però, 
anche altre tecniche 
per costruire compu- 
ter quantistici» con- 
tinua Fazio «per 
esempio si possono 
usare atomi freddi 
(cioè a temperature prossime al- 
lo zero assoluto, pari a -273,15 
°C), come si sta sperimentando 
all'Università di Innsbruck (Au- 
stria) o al Nist (National insti- 
tute of standards and techno- 
logy) negli Usa. Oppure si po- 
trebbero usare dispositivi "a sta- 




to solido", basati su materiali 
superconduttori o semicondut- 
tori». Questi ultimi sono forse i 
più promettenti, per- 
ché l'attuale tecnolo- 
gia è in grado di ma- 
nipolarli meglio. Si 
tratterebbe, infatti, di 
un'evoluzione dei 
circuiti di silicio che 
esistono già. I circuiti 
superconduttori (v. 
foto a lato ) contengo- 
no materiali che con- 
ducono l'elettricità senza dissi- 
pare energia. Quelli a semicon- 
duttore, invece, contengono strut- 
ture simili ad atomi artificiali: a 
differenza degli atomi reali, pos- 
sono essere costruiti "su misura" 
nelle dimensioni e nelle quantità 
volute. Ma hanno pure svantaggi: 
a differenza degli atomi reali, non 
sono tutti uguali tra loro. 

• In arrivo nel 2008 

E allora, quando avremo il pri- 
mo computer quantistico in gra- 
do di effettuare operazioni com- 
plesse? La società canadese D- 
wave ha annunciato che costruirà 
il primo prodotto commerciale 
nel 2008. Non si sa ancora di 
che cosa si tratti. Ma probabil- 
mente, se sarà davvero costrui- 
to, sarà un singolo dispositivo, di 
cui la società venderà il "tempo 
macchina", capace di svolgere 
calcoli specialistici da integrare 



poi con i computer normali. 

In una direzione simile, co- 
munque, punta anche l'Unione 
europea. «Uno dei progetti di ri- 
cerca finanziati dall'Ue» dice Fa- 
zio «riguarda le applicazioni con 
pochi qubit: si punta a sistemi di 
una ventina di qubit, quel che ba- 
sta a compiere calcoli di una cer- 
ta complessità». Se poi si riuscis- 
se a costruire un computer di 
"soli" 300 qubit, in linea di prin- 
cipio si avrebbe più potenza di 
calcolo di un computer classico 
con tanti bit quante sono tutte le 
particelle dell'universo! Peccato 
che un computer del genere non 
potrebbe sfruttare appieno la sua 
potenza... I computer quantistici, 
infatti, sono ben più "delicati" di 
quelli tradizionali, perché i qubit 
tendono a trasformarsi, a caso, 
in bit semplici (0 o 1). Per questo 
motivo, un buon computer quan- 
tistico deve spendere il 99% cir- 
ca del suo tempo a correggersi. 



• Esiste già? 

E allora, tutto è pronto per 
questa nuova rivoluzione tecno- 
logica. I primi computer quanti- 
stici complessi potrebbero esi- 
stere già, nascosti ad esempio 
nelle stanze del Pentagono. Tec- 
nicamente è possibile. E certa- 
mente questa tecnologia fa gola 
ai servizi segreti. Si stima, infatti, 
che occorrerebbero molti miliar- 
di di anni (più dell'età dell'uni- 
verso) affinché tutti i computer 
esistenti possano decrittare un 
messaggio con una chiave di 
1024 bit, lo standard attuale per 
le comunicazioni top secret. Un 
computer quantistico, invece, ci 
metterebbe pochi giorni. ■ 
Andrea Parlangeli 

Per saperne di più: 

Su Internet: http://cordis.euro- 
pa.eu/ist/fet/qipc-eu.htm. Sito del- 
l'Ue dedicato alla ricerca sui 
computer quantistici (in inglese). 



Teletrasporto 
(di qubit) 

Nel mondo quantistico, 
esiste il fenomeno del 
teletrasporto (v. Focus n° 104): 
le proprietà delle particelle 
possono essere cioè trasferite 
da un posto a un altro in 
maniera rapidissima, talvolta 
anche istantaneamente. 
Questo fenomeno si può usare 
nei computer quantistici, per 
spostare l'informazione di un 
qubit da un punto a un altro 
del circuito. 
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